On locating clusters of zeros of analytic functions
نویسندگان
چکیده
Given an analytic function f and a Jordan curve γ that does not pass through any zero of f , we consider the problem of computing all the zeros of f that lie inside γ, together with their respective multiplicities. Our principal means of obtaining information about the location of these zeros is a certain symmetric bilinear form that can be evaluated via numerical integration along γ. If f has one or several clusters of zeros, then the mapping from the ordinary moments associated with this form to the zeros and their respective multiplicities is very ill-conditioned. We present numerical methods to calculate the centre of a cluster and its weight, i.e., the arithmetic mean of the zeros that form a certain cluster and the total number of zeros in this cluster, respectively. Our approach relies on formal orthogonal polynomials and rational interpolation at roots of unity. Numerical examples illustrate the effectiveness of our techniques. AMS subject classification: Primary 65H05; Secondary 65E05.
منابع مشابه
On Location and Approximation of Clusters of Zeros: Case of Embedding Dimension One
Isolated multiple zeros or clusters of zeros of analytic maps with several variables are known to be difficult to locate and approximate. This article is in the vein of the α-theory, initiated by M. Shub and S. Smale in the beginning of the eighties. This theory restricts to simple zeros, i.e., where the map has corank zero. In this article we deal with situations where the analytic map has cor...
متن کاملNumerical analysis of a bisection-exclusion method to find zeros of univariate analytic functions
We state precise results on the complexity of a classical bisectionexclusion method to locate zeros of univariate analytic functions contained in a square. The output of this algorithm is a list of squares containing all the zeros. It is also a robust method to locate clusters of zeros. We show that the global complexity depends on the following quantities: the size of the square, the desired p...
متن کاملOn Location and Approximation of Clusters of Zeros of Analytic Functions
In the beginning of the eighties, M. Shub and S. Smale developed a quantitative analysis of Newton’s method for multivariate analytic maps. In particular, their α-theory gives an effective criterion that ensures safe convergence to a simple isolated zero. This criterion requires only information concerning the map at the initial point of the iteration. Generalizing this theory to multiple zeros...
متن کاملZeros of Random Analytic Functions
Zeros of Random Analytic Functions The dominant theme of this thesis is that random matrix valued analytic functions, generalizing both random matrices and random analytic functions, for many purposes can (and perhaps should) be effectively studied in that level of generality. We study zeros of random analytic functions in one complex variable. It is known that there is a one parameter family o...
متن کاملUsing multi-criteria evaluation techniques of fuzzy analytic hierarchy process and fuzzy TOPSIS in locating waste sanitary landfill sites
Considering non-normative extension and too much development of cities, the lack of accurate model of consumption, increasing waste production, the most logical and most economical method for disposal of municipal waste is sanitary landfill. Given that, to identify areas prone to waste landfilling requires application of comprehensive techniques. The main objective for the present research is t...
متن کامل